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(54) Sampling dock correction In a multicarrier receiver 



(57) A modem (55) Including receive circuitry (30) 
Implemented by way of a dlgtal signal processor (32; 
320 ^ disclosed. The receive circuitry (30) operates 
according to a receive dock (CLKf) that Is teased upon 
the output of a free run osdliator (50). An incoming fre- 
quency multiplexed signal (f(t)) Is sampled by an ana- 
log-to-dlgltal converter (31) and demodulated lay way of 
a Fast Fourier Transfonn function (36). After such 
demodulatton* a phase rotation function (40) appDee a 
phase shift to the demodulated ^gnal corresponding to 
an estimated phase offeat (t) totwsen the receiVB dock 



(CLKf) and a pilot signal (P) transmnted tiy the transmit- 
ting modem; a finite impulse rssponse fllterlunctlon (42) 
applies a digital fitter to the demodulated signal to cor- 
rect for phase error based upon an estimated frequency 
offset (A). According to another disclosed embodiment, 
a pre-emphasis FIR filter function (52) and a pre- 
emphasis phase rotation function (54) are applied to an 
upstream signal, k>ased upon the estinnated phase off- 
set (t) and frequency offset (A). 
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Ooscrlption 

[D001 ] This Invention ralates to telacommunicatlons, and Is more specVicaUy, but not oxdusfvaly. if rected to me dig- 
ital signal processing of frequency muttlplsxBd signals In such teleoonmiunlcallons. 
5 [0002] In recent yeans, the data rales at which conrminlcatlons may be canfed out over conventional telephone net* 
« " works and wiring has greatly Increased. These Increases are due, in laige part, to newty adopted techniques of mutti- 
^ plexing and modulating signals representative of the messages or data being communicated, resulting in ^eatiy 
Improved oonmunlcallon bandwidth, in addition, the carrier frequencies at which such communications are being car- 
^ rled out have also Increased In recem yeara, further Improving the bit rate, 
ro [0003] According to one well-lmown daas of mutttplexing, digital data are communicated at muttipie sub-carrier f re- 
qusndes. or tones. This class of frequency multiplexing Is refenred to as Discrete MultfTone (DMT) in wired communi- 
cation, or attematlvely as Orthogonal Frequency Division Multiplexing (OFDM) In wireless communlcatton. In this type 
of multiplexing, the stream of date symbols are multiplexed Into N parallel subchannels, each subchannel being asso- 
ciated with a sub-cantor frequency. After modulation, the sub-cairiere are added and transnnltted together as an analog 
rs signai; at the receiving end. the sub-channels are filtsred from one another and the original non-fnuldplexed data 
stream Is reocMered. 

[0004] It is important in this type of multiplexing that neighboring sub-canier frequencies do not interfere with one 
another. Of oouree, wide separation of the sub-carrter frequencies would eliminate such Interchannel interference (ICI), 
but at a cost of low spectrel density. A well known method of ensuring orthogonality of the sub-carriere, and thus avoid- 

30 ing ICI, is to utilize a rectangular pulse shape as the sut>-carrier pulse. According to the theorems of the Fourier Trans- 
form, a rectangular pidse in the time-donrtaln transforms into a "^/^ frequency-domain spectrum. In the frequency 
multiplexing case, this spectrum Is centered about the sub-canier frequency fo, and has an argument x = nm{1-1^ , 
where / refers to the actual frequency of tha communication. N Is the number of parallel subchannels being transmitted, 
and T is the period of communicattion of discrete Informalion (I.e.. the reciprocal of the symbol oonrvnuntoation rate). 

25 Proper selection of the sub^wier frequences to ensure orthogonafity (6Ik>ws the relationship: 

30 where k is the 8ut}-canier Index (le., the tone* In the muHitone set). If this relationship is maintained In assigning the 
sub-carrier frequencies, each sub-carrier wBl have a center frequency that Is fc)cated at a zero crossing of the spectrum 
of other sub-carriers, and as such each sub-carrier will be orthogonal to the other encoded sub-carriere. 
[0006] Rgure 1 1llustrates the frequency spectrum of a sub-channel In OFDM or DMT transmission. In the fre- 
quency responss ptot of Rgure 1 , the frequency axis Is measured in sut)-carrier index values relative to tha index of the 

35 center frequency. The center frequency (relative index of 0) provkles the maximum frequency response, as shown. At 
relative index values of t1, for example, the frequency response for this sub-channel is at zero. Accordingly, the sub- 
channel illustrated in Rgure 1 will provMe no contributk>n at the center frequencies of the adiacent sub^anneis (rela- 
tive index of ±1 ); convereety, since the acQacent sub-channels have the same normalized frequency response as shown 
in Figure 1, they will provkle no contrtoution to the sub-channel of Rgure 1 (relative index of 0). Furthermore, as shown 

40 in Rgure 1 , the frequency response Is zero at each integer value of relative index. As such, the lilustrated sub-channel 
provides no contribution to any other sub-channel, and conversely no other sub-channe! contributes to the signal at the 
center frequency of the Illustrated sub-channel of Rgure 1 . The use of a rectangular pulse thus provides orthogonality 
among the various sut>-channets, permitting ctose spacing of the center hequendes and thus h^h spectral density. 
[0006] In order to maintain orthogonalty, howevar, the modulation and demodulation of the signals must be per- 

4s formed at the same precise center frequendea As evMent from Figure 1 . If demodulation la performed at a frequency 
that is slightly offset from the center frequency; not only wM the frequency response fbr the desired sub-channel be less 
than optimal, but the demodulated signal will also contain contributfons from other sub-channels; these contributions 
amount to interchannel interiisrence (ICI), and greatly reduce the signal quality of the system. It Is therefore Important 
to ensure precision in the demodulation frequencies in DMT/OFDM communfcation systems. 

so [0007] The precise matching of modulatton and demodulation frequencies Is made dlfffeult in modem communtea- 
tlons by the physk^l separation of communk»ting modems from one another, where each of the communk»ting 
modems is driven by its own k>cal clock. ConvenHonai DMT/OFDM modems typically use expensive and conripik:ated 
circuitry to ensure such precise frequency nrwtchlng. Figure 2 illustretes the construction of the receiver side of conven- 
tional DMT modem 10. As shown In Rgure 2. modem 10 leoeives signals ftnom the telephone networfc at analog-to-dlg- 

55 Ital converter (A/D) 14. The signals received by modem 10 Include, in addttion to the conrvminicated messages, a pilot 
tone generated by the transmitting modem to communicate the fluency at which It carrtod out the modulatfon of the 
message data. The digital output of A/D 1 4 is processed by time-domain equalization function 20, cyclk: prefix removal 
function 22, Fast Fourier Tlansfonn (FFT) function 24, and frequency domain equalization function 26 (such functions 
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typically performed by digital signal prooessor, or DSR 12). following wtiich the received convnunicated signals are 
applied, in digital form, to the host computer of modem 1 0. Temporal control of modem 1 0 Is maintained in response to 
the pKot tone, as recovered from the received communteation by FFT function 24. wMch generates a digital value cor- 
responding to the instantaneous frequency of this detected tone. Tlte frequency of the pilot tone Is filtered by digital filter 

5 function 28 (also typically within DSP 12), oonveitBd Into an analog signal by dlgital-to-analog cxmvertar (D/A) 1 8, and 
« > applied to voltage controlled osdnator (VCXO) 18. VCXO 16 responds to the analog signal conespondlng to the pilot 
V tone frequency to control A/D 14, such that the time-domain sampling and conversion of the Incoming received com- 
nrujnicafion is perfbmied at a frequency that predseiy matches that of the transmitting modem (as communicated by 
way of the pilot tone). A phase-locked loop (not ehown) nf»y also be Implemented in conventional modem 1 0. to ensure 
* 10 stable matching of the output of VCXO 1 6 relative to the Incoming signals. 

[0008] It has been observed* however, that VCXO 16 Is typically an expensive function to Include In cfient-slde 
modem systems, Furthermore, fluctuations in the control voltage applied to VCXO 16 by D/A 18 directly cause fre- 
quency fitter at the output of VCX0 1 6; such fluctuations are common for modems within electrically noisy environments 
such as modem personal oomputers and workstations. As a result, the conventional modem construction, as shown In 

15 Figure 2. Includes expensive oedllator circuttry that sdll does not provide a high degree of pred^n in its frequency out- 
put when Inrtplemented In the usual appncaflons. 

[0009] A relatively new type of current modem communications technology is refen^d to in the art as digital sut>- 
scriber One (*DSlY DSL refers generlcally to a public network technology that delivers relathrely high bandwkMi over 
converrttonal telephone company copper wirtng at Ifentted distances. DSL has been further separated Into several differ- 

20 ent categories of technologies, according to a partk:ular expected data transfer rate, the type and length of medium over 
which data ars communicated, and schemes for encoding and decoding the communk:ated data AccorcHng to this 
technotogy, data rates between DSL modems may be far 9«ater than current vok:e modem rates. Indeed, current DSL 
systems being tested or projected range In rates on the order of 500 Kbps to IB Mbpe or higher. According to certain 
conventional technk|ues, such as the protocol referred to as Asymmetric Digital Subacitber Line (ADSL) and which cor- 

25 responds to ANSI standard T1 .413, the data convnunlcafion rates are asymmetrical. Typk:aiiy. the higher rate is pro- 
vided for so-called downstream communications, tiiat Is fl'om the telephone network central offfee to the customer 
modem, with upstream communk»tfon from the customer modem to the central office having a data rate consMerably 
lower than the downstream rate. 

[0010] In current-day ADSL systems operating according to DMT modulatton, only one of the communicating 
30 modems has a master dock: typteally, the central offk» modem generates this master clock signal. The dlent modem 
is thus required to rscover the master ctock signal from the communk^ted data stream, and use this clock not only to 
sample and demodulate the received data stream, but also In its tmnsmisston of upstream data to the central office 
modem. According to the ADSL standard, ttie central office modem wlH expect a JItter-flve upstream, or reverser link, 
data stream, sampled and modulated according to the master dock signal. 
35 {0011] A prefeired embodiment of the present Invention advantageously provides a low cost modem that provkies 
a high degree of precision In the communication of frequency multiplexed communlcattons. 

[001 2] Further, a prefen^ embodiment of the present invention advant^eously provides a modem and method of 
operating the same In which operation of the receiving side of the modem may be driven by a lowK»)st. free run oscil- 
lator. 

40 [0013] Stiil further, a preferred embodiment of the present invention provides a modem and method of operating the 
same that utilizes digital signal processing (DSP) functionality to coirect for phase and frequency offset In tiie demod- 
ulatton process. 

[0014] Yet stin further, a prefened embodiment of the present Invention provkies convction for reveree link trans- 
mission In an Asymmetric Digits Sul>scriber Una (ADSL) oonminlcetton environment. 
45 [0015] Other aspects and advantages of the present Invention will be apparent to those of ordinary skill in the art 
having reference to tiie following spedflcation togetfier wltit Its drawings. 

[0016] Embodiments of the present Invention may be implemented Into receive drcultry in a modem, of either the 
wireless or wired type, for receiving frequency multiplexed communteations. The sampling and demodulating circuitry 
is controlled by a numerically controlled oscillator (NCO) deriving a ck>ck based upon the output of a free run crystal 

so osdllator. Estimation of the phase offset and frequency ofliset of the demodulation controlled by ttie osdiiator. relative 
to ttie transmitted signal, Is made by the receive circuitry relative to the tnansmitted pilot tone. Phase rotation Is applied 
to the rsoehred signal to compensate for the phase offset A digttai filter, such es a Finite Impulse Response (FIR) filter 
executed by a digital signal processor (DSP), corrects for frequency offset In the demodulated received sIgnaL As a 
result, tfie receive moiJem can be constructed usftvg relatively cost dock and osdllator circuitry, while medntalnlng 

55 excellent orthogonality among subchannels. 

[0017] According to another aspect of the Invention, the receive circuitry constructed according to an errtediment 
of the present Invention is knplemented In a dlent modem receiving and transmitting Asynchronous Digital Subscriber 
Line (ADSL) communications. The dlent modem implements a pre-emphastzlng operation upon ttie reverse link trans- 
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mission signal to connpensate for the frequency offset of the free run oscillator or NCO relath^e to the master cloclc of 
^ the central office modem; a pre-transmleslon phase rotation pre-compensotes for the phase rotation, as well The 
upstream transmissions thus anl^ at the central office modem wKhout frequency or phase offset caused by the oscil- 
lator oontrolling the dient modem. 

5 [0018] Particular and prMenPBd errtbodbnents of the presem Invention wrtlno^ 
t, - only, with reference to the accompanying drawings, in which: 
» 

Rgure 1 1s a plot of normalized frequency response versus frequency, tor a sub-channel of frequency muMplexed 
communications using a ^^/^ frequency domain modulation; 
10 Rgure 2 Is an electrical diagram, in blodc form, of receive circuitry In a conventional modem; 

Rgure 3 is an electrical diagram, In block form, of a Digital Subscriber Line communications system, within which 
the present Invention may t>e implemented; 

Rgure 4 is an electrical diagram, In block form, of receive drcultfy in a modem constructed according to a first pre- 
fened entbodiment of the present invention; 
15 Rgure 6a Is a timing dla^^ llustrating the efftets of frequency ofltot between a transmit cfock and a freenrun 
oscillator dock; 

Rgure 5b Is a timing diagram Illustrating the operation of a non-tuned numerically controlled osdilator in ensuring 
proper sampHng, according to the preferred embodiment of the Invention; 

Rgure 5c is a timing diagram Oiustratbtg the operation of a tuned numerically controlled oscillator In ensuring proper 
so sampling, according to the prefenned embodiment of the tnventton; and 

Rgure 6 is an electrical diagram, in block form, of a modem constructed according to a second preferred embodi- 
ment of the present invention. 

[0019] Refening now to Figure 3, an exampfe of an etectronk: system Into whk:h an embodinient of the present 
25 inventkm may be benefteially imptemented will now be described by way of example; this exemplary system corre- 
sponds to digital subscriber line (DSL) modems, particuiafly those of the asynchronous type (i.e.. ADSL modems). 
While this example of Rgure 3 pertains to wired communfcations. such as Is carried out ever conventional telephone 
networt( wiring, embodiments of the present irrventton will also be of benefit in wireless communications. As such, it is 
contemplated that those of ordinary skill In the art will recognize that the following description of a wired system Is pre- 
30 sented by way of example only, and. having reference to this specification, wID be readily ebte to realize embodiments 
of the present Invention in a wireless system. 

[0020] Rgure 3 illustralsa a typicai system installation of DSL services, in whidi multiple remote subscrlbera inter- 
face with a telephone system central office. In this example, a user In a home or office environment operates host com- 
puter system R. such as a peraonai computer or woricstaHon. or altematively an entertainment unit in the video-on- 

3S demand (VOO) context Each of host computer systems R serves as a remote source and destination of communicated 
data, whteh may be representative of text, graphics, motion pictures, audio, etc. Each host computer R is associated 
with a remote DSL modem 55, by way of which the host computer R oommunbates with central office DSM modem 100 
over a conventranal twisted-pair telephone feclllty TWP. One or mom telephones (not shown) may also be connected 
into each twisted pair wire factfity TWR such that 'Plain Old Telephone Service' (POTS) votee communications may 

40 altematively or additionally be communicated over twisted pair wire facility TWR The DSL technology In the specific 
example of Rgure 3 may be of the asymmetric type (i.e., ADSL)» wth traffic traveling from central ofitoe modem 100 to 
remote modems 55 at a signal bandwidth that to higher in frequency than that of traffic traveling from remote modems 
55 to central office modem 1 00 (le., upstream). 

[0021] As litustTBted In Rgure 3. each of twisted pair wire faditfes TWP is received by central office DSL modem 
45 1 00» which is contemplated to be tocated in a central offtoe of the local or tong distance telephone service provider. Cen- 
tral office modem 100. In this example, is capable of receh^ng multiple twisted pair wire fiacirities TWP (only two of whch 
are illustrated in this example). Central office modem 100 provkfes communication of data between twisted pair wire 
fedlities TWR end thus host computers R. and Its own host computer (not shown In Rgure 3) which serves as the 
source or destination of data, or as an Intermediate gateway to a networic, such as the Internet, or a dedicated "dial-up* 
50 content provkier or netv/ork. Of course, the central office will typically also Include switchgear for the routing of calls 
such as those placed by host computers R (or associated telephones) over twisted pair wire facilities TWR As noted 
above, cenOBl office modem 1 00 will likely be connected to a backbone network, which in turn is in convnunication with 
other communk»tlon paths by way of equk)ment such as routere or OlgHai Subscriber Line Access Multiplexers 
(DSLAMs). In the application where POTS service owertays the ADSL data traffic^ such equipnnent may also Include 
55 some type of 'sputter* for separating POTS from the data traffic, routing the POTS traffic to the conventional telephone 
networic (PSTN) and routing tiie data to a wide-area nehwori( (WAN). 

[0022] As illustrated In Figure 3, central office modem 1 00 is coupled to master dock circuitry 1 02 which, as will be 
described In detail hereinbelow, generates a cfock signal that controls tiie sampling and encoding of 'downstream* 
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transmissions to renrtote modems 55. such transmissions indudlng a pilot signal ttiat is derlvad from, or master clock 

circuitry 102. 

[0023] In the example of Rgure 3. remote DSL modems 55 are each arranged as a pluraTity of functions, which 
roughly con'espond to individual integrated circuits in this exemplary emt)od]ment of the Invention. It is of course to be 

5 understood that the particular Integrated circuit, or "chip", tMundaries among these various functions may vary among 
intplementations; the exemplary rsaflzation Ulustraled in Rgurs 3 is provided by way of example only. In this example, 
one of renwte DSL nrKxIems 55 is shown In further dstan, as including a host interface 60. for interfteing with Its asso- 
ciated remote system Host interface 60 is of conventional construction for such interface functions, an example of 
which is the TNETD2100 dl^^ serial bus Interface dicuit avaRable from Texas Instruments Incorporated. 

10 [0024] According to this embodiment of the invention, renwte DSL modem 55 includes a digital transceiver function 
for executing the necessary digital processing operations for both transmission and receipt of the data payload; accord- 
ing to the preferred embodiment of the invention shown in Rgure 3, this digital transceiver function is implemented as 
programmable digital signal processor (DSP) 32. For transmission, the operations performed by DSP 32 Include such 
functions as formatting of the digital data from the host computer R (into packets and frames, for exampie), encoding of 

rs the data Into appropriate subchannels for transmlsston. and perfonfnlng an Inverse Fast Fourier lYansform (IFFT) to 
transform the encoded data Into time domain signals; on the receive side, DSP 32 performs the reverse of these oper- 
ations, as well as echo canceHatkm prooessing. Particularly at the data rates discussed hereinabove, the digital data 
processing capacity and power of DSP 32 Is preferably of a high level, such as that provided by dt^l signal processors 
of the TMS320C6X type available from Texas Instruments Incorporated. 

20 [0025] Remote modem 55 further irxdudes analog cipcultry tsy way of which the digital transceiver function carried, 
out tiy DSP 32 is placed in communication with its associated twisted pair facility TWR and thus with central office 
modem 100. In this example. DSP 32 is bidirectlonally coupled to analog f^ end (APE) 62. which is a mixed-signal 
(i.e.. involving both digital and analog operations) Integrated circuit that provides all loop Interfece components neces- 
sary for DSL communications other than those which Involve high voltages, for both transmit and receive interface funo- 

25 tlons. in turn, AFE bidlrecttonally Interfaces with line driver 64, whtoh is a high-speed line driver and receiver for driving 
and reoeMng the ADSL signals on twisted pair fteillty TWR such as the THS6002 line driver available from Texas 
Instruments Incorporated. Une driver 64 In remote modems 55 Is, in this example, connected to a four-wire to two-wire 
'hybrid* integrated circuit 66, which converts the dedicated transmit and receive lines from line driver 64 to two-wire 
twisted pair factlity TWP, in full-duplex fashion. 

30 [0026] As shown in Figure 3. remote modem 55 according to the preferred embodiments of the Invention includes 
numerically oontroHed oscillator (NCO) 35, which generates a clock signal based upon the output of a free run oscillator, 
as will be described hereinbelow. As will become apparent from the following description, embodiments of the present 
Invention use such a numertcalty oontroNed oscillator (NCO) to control the sampling and demodulatton canled out by 
the receh^ side of DSL modems. As will be recognized by those In the art. such NCO circuitry is significantly less 

as expensive to implement, according to modem technology, than is a voltage controlled oscillator and phase-locked loop 
ctock circuit, or other high precision dock circuitry, as conventionaity used in the demodulation of frequency multiplexed 
communications. 

[0027] Refening now to Rgure 4, receive circuitry 30 in modem 55 constructed according to a first preferred 
embodiment of the invention will now be described. As noted above, remote modem 55 of Figure 3 handles both trans- 

40 mission and receipt of data, and aa such one may conskJer modem 55 as having transmit and receh/e '^des* although, 
especially when the digital transceiver function Is Implemented aa a DSP such as DSP 32, these "skies* will be ffunc- 
ttonally, rather than physically, separate. However, for puiposea of the following desotption, It Is beiloved that descrip- 
tion of the transmit and receive functtona In modem 65 win provide a dear description of the operatton of embodiments 
of the present Invention to those of onllnary skill In the art As such, while the term "receive drcultry" Is used \n this 

45 description. It Is to be understood that such receive drcultry will generally not be physically distinct. In all aspects, from 
transmit drcultry" In modem 55. 

[0028] As will be apparent to those In the art, receive circuitry 30 according to this emtxidment of the invention will 
be of benefit In either wireless or wired modem communication of frequency multiplexed signals. For purposes of clarity 
of description, however, receive circuitry 30 will be described relative to wired communtoation, such as that carried out 

so over oonventlonai telephone networi«, and as such will use wired-modem-oommunlcation nomenclature (e.g., DMT, as 
opposed to OFDM as used in the wireless field); it will of course be understood that similarty constructed and operated 
circuitry as ttiat described herein relative to Rgure 4 can be used in wireless communications, as well. 
[0029] Receive circuitry 30 according to the preferred embodiment of the invention, as shown in Rgure 4, indudes 
anak>g-to-dlgltal converter (A/D) 31, whk^h receives ttie Incoming signal from twisted pair facOtty TWP in tills wired 

ss modem (of course, in the wireless case, A/D 31 wouW receive an analog signal from an antenna and receiver drcultry). 
In ttie arrangement of nrK3dem 55 of Rgure 3, A/D 31 resMes In AFE 62. in this embodiment of ttie invention, A/D 31 is 
clocked by a dock signal CLK^, which Is generated by way of a numerically controlled oscillator drcult 35, based upon 
the output CLKpR of free run osdilator 50. TTie construdton and operation of numerically controlled oscillator 35 will t>e 
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described in further detail hereinbelow. 

[0030] Aocordlng to thta preferred embodlmem of the Invention, digital signal processor (DSP) 32 perfonns various 
digitBl signal prooassing opaiaHons and functions upon the received transmissions, in FIgura 4, these digital functions 
are lUustrated as functional Modes in receive drcultry 30, within the boundary of DSP 32, as the Implementation of such 

5 functions as program Instructions executable by a DSP is believed to be especially beneficial. In this regard, Figure 4 
' iilustrates these digital functions as having Inputs" - and 'outputft" as functional connections among one another; for 

' purposes of this description, such Inputs and outputs are considered to be canied out by way of the storage and 
retrieval of signals in and from a memory, as conventionally carrted out by modem DSPs. Attemativeiy, It ts contem- 
plated that some or all of the functions iliustrated in Mode Ibnn In Rgurs 4 may be realized by vray of custom logic (In 

10 vt^ich case the inputs and outputs would be present In the physical sense), without departing from the scope of the 
present invention. 

[0031] In the prefen^ed embodiment of the Invention as shown in Rgure 4, the output of A/D 31 Is processed by way 
of time domain equalization and cydic prefix removal function 34, in the conventional manner. The sampled time 
domain signal at the output of time domain equalization and cydte prefix removal function 34 is then demodulated by 
15 Fast Fourier Transform (FFT) fundlon 36. which tmnsforms this signal into a series of values corresponding to the val- 
ues of the received signal at discrste fiequendes. in the convenfionat manner. Frequency domain equalization of the 
demodulated frequency domain signal R(m) from the output of FFT function 36 is then performed by frequency domain 
equalization function 38, to compensate for the effects of the transmission channel 0.e.. twisted pair facility TWP), In the 
conventionaf manner. 

20 [0032] As descrt>ed above reiath<e to Figure 2, a specific output of FFT function 36 Is a frequency domain series of 
values corresponding to the detected pilot tone, which Is forwarded (as signal P as shown In Rgure 4) to digital filter 
function 44, also contained within DSP 32. The output of (flgltai fiter funcSon 44 Is fonvanded to numerically controlled 
osdilator dicult 35, the construction and operation of which wiB now be described. 

[0033] As noted above, the use of a tree run crystal osdilator, and support drcultry for generating receive dodc 
25 CLK, provides for a simple and inexpenshra manner of Implementing dodc circuitry, especially relative to conventional 
voltage controlled osdilators and phase-locked loope. However, dodc drcuitry based upon a free run oscillator will not 
generate a clock signal at a precise frequency. In the case of receh^e drcuitry 30 In modem 55, the frequency of signal 
CLKf n from free run osdilator 60. and cUxk signals generated therefrom such as receive dock CLKf. will thus generaify 
not match the frequency of the incoming communications, but will operate at a frequency that is offset from the trans- 
30 mission frequency. 

[0034] Rgurs 5a illustrates the effects of such frequency offset, In comparing free run cloclc CiKf^ with transmit 
ciodc CiJ<,. As shown in Figure 5a, cloclc signal CLX| corresponds to the dodc signal associated with the transmitted 
communications, and as such eftocdvely oorrasponds to the pilot signal in DMT transmissions. Ctodc signal CIK|:r Is 
an example of a dodc signal that is based upon a free nin oscillator, audi as frse run osdilator 50. As shown In F^rs 

55 5a, the leading edge of signals CLKt and CLKfr are aligned at time to: however, because of the offset in frequency 
between the transmitted ctodc CLXt and free run osdilator dodc CLKf:R. the phase error present in the first cycle after 
alignment accumulates with each succeeding cycle. At time t^ of Figure 5a. the lag of clock signal CLKfn relative to 
clock CLKt ^ significant, having an amount A as shown in Figure 5a. in the case of a modem that samples a data stream 
in a synchronous manner with dock CLKpR. where the transmitted data stream is synchronous with dock CLK|, the 

40 phase error will eventually accumulate to such an extent that a sample will be missed. 

[0035] In order for a nrxKlem to completely recover the incoming message when sampling and demodulating 
according to such an offset ctodc signal, the receive side of the modem must ensure that it obtains the same number <rf 
samples, in a given tine period, as transntitted tyy the transmitting modem. In the case of DMT and OFDM frequency 
muifiplfficing. each frame at the receiver must therefbre align with each transmitted frame to an accuracy within one 

45 sample: in other words, 'm each frame period, the receiver must have precisely the same number of samples as those 
used in transmission. 

[0036] The effect of a simple numerically controlled oscillator based upon a free run osdilator Is illustrated in Rgure 
5b; In this case, the output of the free run (^dilator is efi^vely used dlredly for sampling and demodulatton. without 
any tuning circuitry. If r>o tuning Is utilized, digital circuitry In the receiver modem can only resample data from a contin- 

50 uous A/D output data stream by setting a reference point In each recehrar frame In alignmem with the transmitted frame. 
In order to maintain sample syitchronlzatlon. This requires monitoring of the phase error of the receiver referer^ce pdnt 
relative to the transmit dock, and advandng or delaying the refererice point In the event that the accumulated phase 
envr In the receive dock approaches 360^ or one sample. In the example of Figure 5b, reference point tg Is selected at 
the rising edge of receive dock stream CLKp lagging the leading edge of the tiansmlt dodc stream CLK|. As the phase 

55 error between ctocks CLKi and CLK^ accumulales neariy to 360*, In this example, the receh«r modem acJvances the 
reference point t, to the next cyde, at reference point V- This ensures that N samples are provided and obtained In both 
Uie transmitter and receWer sequences in the same p&to6 of time, i-lowever, according to this simple scheme, the dig- 
ital drouttry in the receiver modem must be capable of correcting both frequency offset and phase offset to an accumu> 
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lated error magnitude of up Id 360** in denxxiulatlng the sampled reo^d data stream. 

[0037] Another approach to the imptementaHon of a numerically controlled oscillator reduces the error correction 
requirements of the digital drcuHry. This approach is Implemented in receive circuitry 30 of Rgure 4, by way of numer- 
ically controlled oscillator 35. As shown In Rgure 4, the output of f^ run oscillator 60 is applied to divider circuit 48, 

5 which generates a periodic receive docic on line CUKf t>y dividing the frequency of the clodc output CLXpn of froe run 
osditator 50 tiy an integral value selected according to a control signal applied thereto by M select circuit 46. 
[0038] According to this preferred embodiment of the Invention, receive docic signal CLHf is derived by dividing 
down the frequency of the output CLK^p of free run oscillator 50 by a selected one of an Integer M and its ad]acent Inte- 
gers Mo and M-t-l. Integer M will, of oourBa, be selected according to the approxImBte frequency relationship between 

10 free run dock CLXpg and the expected frequency of transmit clodc CLK|. The selection of the appropriate divisor Integer 
among values M-1 . M, M-i-1 Is made by M select ciroult 46. In response to the frequent of the pilot tone as presented 
as signal P and filtered by filter function 44. 

[003q In operation, numerically controlled osdilator 35 acyusts the duiaCion of one of the periods of receive ciodc 
CLKr to ensure proper sampling. If N samples are present in e DMT f mme, for example, one of the N samples (for exam- 

15 pie. the first sample) Is sampled receh/e dodc CLK, generated by a selected one of the ratios M-1 . M, M-f 1 , depend- 
ing upon the polarity of the frequency offset; all other samples in the frame are then taicen with receive clock CLKr 
generated by dtvkfing the frequency of free run dock ClKf^ by the trrteger M. M select drcuit 46 selects the appropriate 
integer value based upon the filtered frequency signal of the pilot tone as signal P from FFT function 36. If the recehm 
clock has a higher frequency than that of the transmit ctock (Le., the pitot tone), select circuit 46 causes divider drcuit 

20 48 to generate one period of receive dock at a frequency divMer retio of M+1 and all others in the frame of N samples 
are made at a frequency <fvlder ratio of M, oonveraely, if the receive dock iaga the transmit dock, select circuit 46 
causes dMder circuit 48 to generate one period of receive dock at a dlvMer ratto of M-1 and the other periods in the 
frame with a divider nsk) of M» 

[0040] Rgure 5c iliustra(te8 the operafion of nurDericaliy controlled osdilator 35. based upon a free run clock CLKirq 
28 of period T, for the example of recede dock CLXr lagging transmit dock CLXt. In the example of Rgure Sc. one cycle of 
receive clock CLK, has a period of (M-1)T while all other cycles of receive dock CLK^ have a perk>d of MT. As a result 
of this af^roach. the phase error between trensmit dock CUCt and receive dock CtJ<f is maintained reiatlveiy small. 
%vithln a tuning renge of V^n of the receive dock penod. averaged over one DMT frame period. 
[0041] In accordance with embodiments of the present Inventton. either the non-tuned free run osdilator approach 
30 noted ebove. or the numerically controlled osdilator 35 of Rgure 4. may be used to generate a receive dock signal from 
a free run osdilator in a modem. The tuned approach of Rgure 4 prsfened, however, as its correction requirements are 
reduced from that of the non-tuned approach (which must conrect for errors up to 360", as noted above). 
[0042] In either scheme, phase offset and frequency ofteet wfU be present In the receiver samples. The reialionship 
of the period Tf of the transmit dock CLKt to the period Tr of receive dock CLKr may be expressed as: 

35 

T, = T, + A 

where A Is the frequency offset (specifteally, the offset, or dlflierence, between the periods of the transmit and receive 
ckx:ks). Additionaly, a phase error x corresponds to the phase offiset between the transmit and receive docks. Using 
40 these offsets, a series r of received seniles mtry be expressed as: 

r(nT, + t) = r(n(Ti + A) + T) 

[0043] If one were to attempt to correct for these frequency and phase offsets simply by Inteqpolation with a Rnite 
45 Impulse Response (FIR) filter, prior to digital demodulatton, the computattonal requirements for such correction wouki 
exceed the capacity of modern, state-of-the-art digital signal processore (DSPs). 

[0044] In acconlance with embodiments of the present Inventton, however, the processing of demodulated samples 
to remove the phase and frequency enror Is peribmed. It has been observed that this post-demodulatk>n processing 
may be performed by modem DSPs, such as DSP 32 In receive drcultry 30 of f=igure 4 according to the preferred 
50 embodiment of the inventton, and as such can enable the use of tow cost dock drcultry such as the numerically con- 
trolled osdilator 35, and non-tuned free run osdHatore descritMd aflme. 

[0045] Referring back to Figure 4, the processing of demodulated samples of the received signal oocure down- 
stream (l.e., after) FFT functton 36 and frequency equalization function 38. both of which are perfomted aoconling to 
conventtonai technk^ues. As such, the signal after these processes 36, 38 Is in the frequency domain, based upon time- 
58 domain samples acquired by A/D 31 using receive clock CLKr having both frequency end phase offset, relative to the 
transmit dock CU<| that was used to generate the communk^ted data. 

[0046] Embodiments of the present inventton are based upon the derivation of post-sampling corrections to the 
received data stream once the phase offset % end frequency olfset A are estimated from the pltot tone as described 
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above. More specifically; separate corrections for phase offset and frequency offset are applied post-sampling, based 
^ on these estimates of i^asa offset t and tnsquency offset X Consider the transrnltter (e.g., central office modem 1 00) 
having sampled at a frequency 

(Tf being the sampling period in the transmitting modem); the Fourier transfonn of the transmitted signal is thus F(l(), 
with k being the frequency bin Index. One may then exprees the time domain transmitted signal f(() as the inverse dis- 
10 crate Fburtor transfomi of F(k), as fbllows: 

N-l 

«t)=EF(IO-exp02«^t) 

15 

where 

20 



[0047] At the recehwr end, sampling is at a frequency 



where Is the sampling period of the receiver Considering the impulse response of the communication channel (e.g., 
30 twisted pair faciiity TWP) between the transmitting and receiving modems to be h(t), and thus the sampled channel 
impulse response as h(nTr), one may express tiie sampled time domain received signal r(nT|) as: 

r(nT,)sh{nT,)®f(nT, + T) 

35 As described above, ttie sampled received signal f(nT^) may be considered as the inverse Fourier transform of the 
product of the frequency domain transmitted ^nal with ttie phase offset and frequency offset contrftMJtions: 

N-l 

t(nT,) = £ m • exp(fi%f ^ftX,) • expflanf^t) 

40 IH) 



The expression for ttie sampled recehrad signal r(nTr) may thus be CKpressed, In the frequency domain, as: 

45 R(m)sH(m)*axp(J2ii/^t)«P(m) 

where m refers to the frequency bin in ttie received signal spectrum and where P(m) refers to ttie frequency spectrum 
of the transmitted signal with ttie error due to ttie frequency offset, but not ttie phase offset, of ttie receive clodc The 
term eKp(i2nf„,T) conesponds to the error due to ttie phase offset The ttansmitted signal with frequency offset error 
50 P(m) may be expressed as: 

P{m)= £f(nT,)-exp(H2i5f„(nT,)) 



where 
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[0048] In the preferred embodiment of the invention iiluatrated In Rgure 4, the output of FFT function 36 is shown 
t)y frequency-domain series R(m)» where m Is the frequency bin Index In the spectrum. According to embodiments of 
the present invention, phase offset t Is separated from frequency ofltet A by considering the output of FFT function 36. 
based upon the series of receiver samples r(nT^. which is: 

10 

R(m)=£ i(nT, ^.t) . ejcp(-i2jcf,nT,) 

R-O 

15 

As noted above, it is desirable to separata the phase offeet contrttnjtlon from the frequency offset contribution in recov- 
ering the transmitted signal F(i(). As such, the spectrum R(m) may be expressed as the product of a phase offset con- 
tribution with a spectrum P(k) that represents the transmitted ^gnal F(k) but Including also the frequency offset from 
receive dodc CLK|» as follows: 

so 

R(m) » expfl2f„t) . £r(nT,+t) • acp(.i2n/„(nT, ^)) = ocp<j2iif„nT,) • P(iq 

n-O 

25 

Where: 

m 

P(m)= £r(nTJ.expM2fflr„{nT,)) 

90 naO 



The phase offset contribution to the received signal spectrum R(m) is expQan/ff,^). According to embodiments of the 
present invention, once phase offeet t and frequency offeet A are estimatBd for a receiver system, the sffiBct of these 

35 offsets can be algorithmicatty removed from the received signal in the demodulation of the signal. 

[0049] According to the preferred embodiment of the Invention, as shown in Figure 4, frequency domain equalizer 
function 38 operates upon the output R(m) of FFT function 36. Frequency domain equalizer 38 is preferably imple- 
mented in software, as a programmed routine executed by DSP 32. according to Icnown techniques; as is well known 
in the art, frequency domain equalizer 38 is intended to compensate for frequency-dependent fosses in the transmis* 

40 sion channel (le., telephone network) between central offfoe modem 1 00 and receive circuitry 30 in renwte nrK)dem 50. 
For a channel tmputee response of H(m), in the fluency domain, the titer FEQ(m) applied by frequency domain 
equalizer function 38 should satisfy the relationship: 

FEQ(m)-H(m)-*1 

45 

over the frequencies of Interest Assuming proper training of frequency domain equalizer function 38 in receive cticuttry 
30, the output R'(m) of frequency domain equalizer function 38 may be expressed as folfows: 

R'(m) = FEQ(m)«H(m)*exp(i2x/„x)*P(m) 

50 

or: 

flXm)»exp(12jir„t)*P(m) 

ss [0050] As noted above, tiie term exp(|2x/m^)b the phase error term. According to the prefen^enibod^ 

invention, ttierefore, phase rotation function 40 is performed upon signal R'(m) at the output of frequency domain equal- 
izer 38. Phase rotation function 40 is implemented as a conventional digital filter operation, to Insert a phase shift into 
signal Ft{m) that oocresponda to ttui phase error «xp(i2fffn'c), using an estimated phase offset x between the receive 
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clock CLKr and transmit clock CLKf 

P051] According to the prefiBrred embodiment of the present inwantkm, DSP 32 atso includes phase and frequency 
. ofTset detectk>n functton 43. As noted above, in DMT and OFDM systantt, the transmitting modem typkmHy includes a 

pilot tone wllh Its transmitted data, for precise synchronization of its sampling and modulating with the receh^ng 
5 modem. For a pitot tone of frequency the rscelved sampled pitot signal p(nTr) sampled with receive dock CLKr 
' include phase offset t as ffonows: 

» 

p(nT,) = oo8(2«ynT, + t)) 

10 Conventional phase detactk>n circuitry can rsadiiy determine a constant phase shift term 9, where 9 = 2%f^x . 

[0052] In the embodiment of the invention illustrated in Figure 4, phase and frequency offset detection function 43 
receives frequency domain pilot signal P from FFT f unctton 38. and analyzes the coeffkHents of the series of samples 
of pilot signal P (whk:h is substantially at pitotfrequency fp) to detect phase offset t and frequency offeet A. As described 
above, phase and frequency offset detadion function 43 can readily determine, from the values of P for the received 

IS samples, a constant phase shift 9 from a comparison of the real end Imaginary components of P over a series of sam- 
ples. Because constant phase shift term 9 s phase and frequency offset detectnn function 43 readily derives 
phase offset value x, and communicates this value to phase rotator function 40. as shown In Rgure 4. 
[0053] According to the prefBrred embodiment of the inventk>n, phase rotator function 40 is a digital filter operatk>n, 
performable by DSP 32 aocortfing to conventtonai techniques, which Inserts a phase shift into the frequency domain 

so signal R'(m}. As noted above, signal R'(m} Includes a phase offset tenn expijZxffnX), Accordingly, phase rotator functk)n 
40 modmes signal R'(m) by the phase shift e)(p(-J2xf,„T), thus removing the phase enror due to phase offset x. The out- 
put of phase rotator function 40 Is thus frequency domain signal P(m), which Is a frequency domain representation of 
the transmitted signal F(k) but Including enror dUe to frsquenqf offset A, Signal P(m) is than received by finite impulse 
response (FIR) filter function 42 whk:h. according to this enrt)odlment of the Inventton, compensates for this phase error. 

25 [00S4] The theory of operation of FIR filter function 42 will now be described. In this regard, one may conskler sig- 
nal F'(m) as follows: 

P(m)=£ £ m • exp(i2i5f^nT,) • exp(^2iif„nT,) 

30 naOkaO 

or, expressed using the difference In bin frequencies of (i^ -f^^: 

35 HA N-l 

Pm =£ F(k)£exp(j2»nT,(ffc - f^)) 
ndO k>0 

40 It has been fbund. in connectton wtth embodiments of ttie present Invention, tiiat this expression for F(m) may be 
approximated as: 



55 



F(m)=exp(jimifJ»jF(mK ''f'" *^ ' * f,®K1f )] 



This exprsssion effecthrely considers the receh/ed signal wfth frequency offset error P(m) as the sum of the spectrum 
F(m) at its true t>In (tsQ) plus contributions (i.e., F(nrHl), for 1;^) from other bins In the spectrum. In the DMT case, these 
50 other bins correspond to other tones, or 8Ut>-channeIs. Of course, this expresston for the received spectrum P(m) is not 
directly appncaksie to the compensation of frequency offset, as It Is expressed in terms of the unknown (to receive cir- 
cuitry 30) transmitted spectrum F(m). According to the preferred embodiment of ttie invention, however, the ratio of 
phase offset A to transmit period Tt Is generally very smaR, given ttwt the frequency disparity is contemplated to be gen- 
erally less than 100 ppm 



(in which case the ratio ^ <10^) 
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Further, because the maximum tone index m Is 256 in present-day ADSL DMT communication, the contribution of other 
bins is at most on the order of 2% of the sum. This reasonabie apprt»dnrw!lon pem^tts the above expression tor P(m) to 
be modified, and soived fbr the tiansmttad slgnaJ F(m), by aubettutInQ the raeelvad algnat spectrum P for the transmit- 
ted (unltfiown) signal, and considering this relationship as: 



Iterative evaluation of the above expression for F(m) can reduce this approximation en-or still further. 

(O0B5] According to the prefen^d erhbodment of the Invention, the above approximation expression for F(m) is 

Inpiemented in FIR filter function 42, using an estimate fbr the frequency offset A produced by phase and frequency 

20 offset detection circuit 43. This expression Is dearly an FIR filter, as It depends only upon inputs from the current output 
of FFT function 36, as processed by FEQ 38 and phase rotator function 40, and not upon previous outputs. 
[0056] In operation, phase and frequency offset detection function 43 analyzes a sequence of frames to derive an 
estimate of frequency offset 4 conaiderlng that non-zaro frequency offtot adds to the overall phase error over suocas- 
Siva cycles. The rate at which the phase error increases over several frames will thus provide an estimate of frequency 

25 offset value 6. As noted above, phase and frequency offset detection function 43 determines a phase offset value t in 
a ghwn frame. For purposes of determining frequency offs^ phase and frequency offset detection function 43 esti- 
mates X from the pilot tone in two frames (frames i and J, frame J being later in time than frame i) to derive the frequency 
offset A aoconfingtt): 

3D Xjstf+(|-i)«N«A 

As before, N is the number of samples per frame. Accordingly, phase and frequency offset detection function 43 esti- 
mates t at two different frames, and from these estlnates (together with the number of elapsed frames and the number 
Of samples per frame), derives an estimate of frequency offeet A. Phase and frequency offset detection function 43 for- 
35 wards this estimate of frequency offset A to FIR filter function 44, fbr use in derivation of the appropriate filter operation. 
[0057] FIR filter function 42 thus provides a realization of the Ibllowfng operation upon P(m) from the output of 
phase rotator function 40: 



where frequency offset A is that estimated by phase and frequency offeet detection function 43. It is contemplated that 
45 those of ordinary sidll in the art will be readily able to realize this filter function in present-day dmjitry such as DSPs, 
given the above description of the filter operation. More specifically, DSP 32 will be readily able to derive transmit period 
Tt from receive period T^ and the estimate of frequency offset A. Because all terms in this estimate of signal F(m) are 
thus Icnown tyy receive drcuttry 30. the application of FIR filter function 42 is relatively strelghtfonivard. As indicated 
above, the output of FIR fitter function 42 thus corresponds to transmitted signal F(m), and is presented as a series of 
50 frequency-domain coefficients. Proper sequencing and decoding of these ooefficlems will thus provide host computer 
R with ttte communicated data. 

[OOSq According to this preferred embodiment of the Invention, ttierefbre, several important advanteges In ttte 
receipt of encoded and modulated transmisstons are obtained. Firsdy, the oweraii cost of the recenre circuitry con- 
stnicted aocordng to embodlnDente of the present invention is contemplated to be significantly less than according to 
ss conventional design, since the eoqDensVe functions of voltage controlled crystal oscilatore. phase-locked loop circuitryp 
and the like are avoided. Instead, embodbnente of the present Invention permlte the use of a relatively inexpensive free 
run osciitator. upon which a numerically controlled osdiiator is based. To the extent that error due to frequency offset 
and phase offset is present in the receNe circuitry according to embodlmente of the present invention, such error is 
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10 This expression has an approximation enror that is proporiSonai to 
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readily corrected In downstream; post-aamping and post-demodutating, fnaquency donnain procassing, such procass- 
^ Ing being well wtthln the capability of modem DSP devlcea. Embodlmenta of the present Invention thus peimlt the 
receive drcuitry in modenn convnunlcations to readily receive and decode Mbnmation convnunlcated In densely packed 
sub^^nelB. while maintaining orthogonality among sub-channels. 

5 [00B9] it ia contamplaited that certain modiflcattona may be readily made to the preferred embodimsnt of the 
' present invention deserved above. For example, it Is contemplated that the processing descriaed hereinabove may be 

* skipped or omitted for sub-channels or sub-carrlere that have a signal-to-nolse ratto is below a certain threshold level, 
In whtoh case problen^ other than frequency and phase offset wUl dominate the transmission. It is contemplated that 
the determination of whether to perfomi the c^et compensation process described above may be made in a reat-ttme 

10 manner, during receipt and processing of the signals. 

[0060] As discussed above relative to the Background of the Invention, Asynchronous Digital Subscr^r Line 
(ADSL) nK)dem communlcaltons are generally configured so that one of the communk»tlng modems (generally, the 
central office modem or some other modem upstream from the client) generates and uses a master dock. According 
to oonventtonal ADSL protocol, cfient-akle modema and other redpients of ADSL tnafRc from the central office modem 

15 are required to recover the master dock signal from the communicated data stream, and to use this recovered dock 
both In its sampling and demodulating of the received downstream data stream, and also in Its transmission of 
upstream, or reveree link, data to the central office modem. The client modem is required to communteate this reverse 
link data stream in a jitter-free manner, relettve to the master dock signal, i-lowever, no pilot signal Is generated by the 
client skle modem In ADSL communications, as the central office modem wU not respond to such a signal (Instead 

20 using Its master dock fbr sampling and demodulatk>n). According to a second preferred embodiment of the Invention, 
a modem is provided that utilizes a numerlcalty oontroled osdHator for receipt of comnnunlcatk>n8 In combination with 
post-processing of the demodulated signal to correct for phase and frequency offset, as described above relative to Rg- 
ure 4, and that also includes fkjnctlona% for properly processing upstream oommunteations so as to be Jitter-frBe rela- 
tive to the master ctock signal generated by the central office modem. 

2S [0061] Referring now to Figure 6, the oonstrucOon and operation of modem 55 according to this second prefened 
embodiment of the invention wM now be descitoed. Modem 55 is an example of a client modem in an ADSL communi- 
cations requirement such as shown in Rgure 3. and as such receives a time-domain signal f(t) over twisted pair facility 
TWP that indudes a pilot signal, as described above. This pilot signal corresponds to a master dock signal generated 
t]y the modem transmlOing signal f(t); ttie transmitting modem Is. in titis ADSL environment, generally located at the 

30 central office. 

[0062] Modem 55 Indudes receive ctrcuftry 30 as descrbed above relative to Rgure 4, which processes signal f(t) 
into a conespondlng dgital signal F(m) that is communk»ted to host computer R In the system, in summary, receive 
circuitry 30 samples and demodulates (l.e., transforms Into the frequency domain by way of FFT function 36) input sig- 
nid f(l), under the syndironous control of receive dock CLKf generated by nunnerically controlled osdilator 35. Addl- 

35 tionai functtons, such as time domain equafization and cyclic pulse removal function 34, are applied to the sampled 
signal prior to FFT function 36. Because of the phase and frequency offset between receive dock CLKr and tiie master 
dock witii which signal f(t) is n^odulated and transmitted, receive drcultiy 30 appfies phase offset and frequency offset 
con^tons after demodulation, by way of phase rotator functton 40 and FIR filter function 42, as described ebove, 
through the operation of phase and frequency offset detection function 43. Digital signal F(m) is then fonwarded from 

40 modem 55 to host computer R, as descril>ed atxyve. 

P063] Also as described above, modem 55 Is preferably realized by way of cfigital signal processor (DSP) 32*. such 
as a DSP of ttie TMS320o6x claas available from Texas Instruments Incorporated. Time domain equalization and cyclic 
pulse removal f unctton 34, FFT function 36^ FEQ functton 38, phase rotator functton 40, RR filter function 42, phase 
and ftaquency ofl!set detection function 43, and pilot signal filter function 44, are aO realized by DSP 32' In this preferred 

45 embodiment of ttie invention, by way of executable program instiucttons. 

[0064] Modem 55 also has a transmit side, for generating 'upstream' signals to the central office by way of twisted 
palrfedtlty TWP. According to ADSL standards, this upstream, or Veverae ilnk* signal g(t) generated by modem 55 does 
not indude a pitot signal, aa did the downstream signal f (t). The absence (or, more specifk»ily, lack of requirement) of 
the pilot signal Is because the central offfce modems in ADSL communk»tk>ns generate and use a master dock signal 

50 In ttieir operation, used boih In its transmission and also its receipt in addition, many types of dock recovery techniques 
are used In dlent ADSL modems, which wouM cause various types of plk>t signals to be generated. Accordingly, ttie 
ADSL standards require that the client side modems, such as modem 55, recover the master clock signal from ttie 
received data stream, and use this recovered dock to generate a {itter-free reverse Qnk bttstream, thus ensuring ttiat the 
upstream transmission is received by ttie central office modem in a synchronized manner relative to the master dock 

55 signal. 

[0065] According to ttie second prefened embodiment of ttie present Invention, the dock cinsuitry includes numer- 
ically controlled osdilator 35, whk:h is based upon a free run oscHiator; alternatively, as discussed above, a non-tuned 
free run osdilator may be utilized for sampTrng and ottier synchronous control of modem 55 In a non-tuned arrange- 
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ment. ki which the sample reference point is advanced or retaided according to the relationship between the free run 
frequency and the transmit, or master dock, frequency. Modem 65 utilizes this receive dock CLKf also to control the 
transmission of the reverBe link signal. According, phase offset and frequency offset will be present between the \ocol 
receive dock CLXr generated, In this exmpie, by numerically comrolied oadltator 35. and the master clock with whk:h 
5 signal f(t) Is transmitted and according to which the central office modem Is expecting the reverse link bltstream. 
According to this second embodiment of the present Inventton, modem 55 applies a prs-emphasls filter to the digital 
» signal to be transmitted, prior to Its modutadion, sampRng, and tmnsmlsslon. so that the phase and frequency offset aris- 
Ing from the dock offset wni not dtetort the signal, but wlD Instead place It into a fbmn that is consistent with the master 
dock of the cential office modem. 
10 [0066] According to this second preferred enrt)odiment of the invention, modem 55 Includes a transmit side that 
Includes finite Impulse response (FIR) filter function 52. phase rotator funcfion 54, and inverse Fiast Fourier "nansTbrm 
(IFFT) function 56. In this example, each of these functions are digital f undtons, and as such are preferably realized by 
code executed by DSP 32*, as shown in Figure 6. 

[0067] FIB filter function 52 receives digital signal G(m). directly or indirectly, from host computer R. FIR filter func- 
15 tk>n 52 Is a digital filter that applies a prs-emphasls correction to signal G(m). based upon the estimate of frequency 
offset between the master dock of central office nnodem 100 and rec^ dock CLK,» as described abova This fre- 
quency offeet estinnate A is communicated to FIR filter fundton 52 by phase and frequency offset detection function 43, 
described hereinabove. 

[0068] The FIR filter appled by fundton 52 to signal G(m) is based upon the ^me theory of operation as the post- 
20 demodulation correction deecrfbed above relative to Figure 3. As discussed above relative to the receipt of signal f(t). 
the rsce'rved signal with frequency (but not phase) offset F'(m) may be expressed, In terms of the true transmitted spec- 
trum F(m), as fdtows: 



In the transmit skle, therefore. FIR fitter function 52 produces a pre-emphasized signal G'(m) that indudes a compen- 
30 sation for the frequency offset effects that will occur during modulation and sampDng, based upon the estimated fre- 
quency offeet A and the known incoming signal Q(m): 



As before, the transmit perk>d T| of central office modem 100 Is known by modem 50, and can t>e readily inserted Into 
FIR filter function 52. 

40 [0069] One should note, however, ttiat the value of m will generally be different for the upstream transmisston of sig- 
nals from rsnruste nradem 50 to central office modem 1 00, due to the asynchronous nature of ADSL Gommunicatk>n. For 
example, the upstream value of m will generally be 32, for ttie case where the downstream value of m is 25& As such, 
the effect of frequency offeet on upstream communlcatfons will generally be an order of magnitude less ttian the efltet 
on downstream communlcafions. As such. It is contemplated that FIR fIRer functfon 52 Will be readily able to prs-empha- 

45 size signal G(m) to compensate for such effects. 

[0070] Signal G'(m) Is then applied to phase rotator function 54 whk:h applies a phase shift in an amount corre- 
sponding to the estimate of phase offset x generated by phase and frequency offeet detedlon functk>n 43. The phase 
shift Irverted by phase rotator fundion 54 will be of an amount to compensate for the expected phase shift due the 
phase error between receive signal CLKr and the master dock. Accordingly; the phase shift inserted by phase rotator 

50 function 54 win be the same as that Inserted by phase rotator fundion 40 described above, namely the phase shift expt- 
^f,„T); this phase shift wifl be inserted bln-by-bln Into signal G'(m), produdng shifted output SXm). The subsequent 
phase error of exp(42xf,nT), due to phase offeet t. Is thus pre-compensated by phase rotator function. 
[0071] The output of phase rotator function 40 is thus frsquency domain signal S'(m), whk:h is a frequency domain 
representation of the Input signal G(m) but Induding pre-compensation for error caused both by frequency offset A and 

55 phase offeet t. Signal S'(m) is applied to Inverse Fast Fourier Transform (IFFT) function 56, whk:h generates a series of 
samples conespondlng to a sampfed time-domain representation of the signal S*(m). Thfe sampled tlnr)e-domaln signal 
Is appled to digital-to-anatog converter (P/A) 58, which generates analog transmlsskm signal g(t), modulated to the 
appropriate frequency based upon receive dock CU^ As noted above, of course, the transnrdtted signal g(t) is pre- 
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emphasized to compensate for phase and frequency offset of clock CLKr relative to the frequency of the maeler dock, 
^ for example as generated by nnaster dock 1 02 in centrai office nwdem 1 00 as shown In Figure 3. 
[0072] According to the preferred embodlnnents of the Invention, therefore, important benefits and advantages are 
obtained in the construction and operation of modenns, particularly cilent-skto modems In hlgh-^eed communlcatton 
5 environments such as ADSL and the like. As noted above, embodknents of the present invention provkJe the ability of 
■> such modems to utilize taw-oost and kM^complexity k>cal dock circuitry, such as numerically controlled oscUators 
» based upon free run oedRolors, while still ensuring accuracy In retrieval of the communications by way of post-demod- 
uladon processing to correct errors due to ii^hase and frequency offset of the transmit and receive docks. Orthogonality 
an^ng sub-channels is therefore maintained, redudng Interchannei interference. Additionally, as noted above accord- 
10 Ing to the second preferred embodiment of the invention, pre-emphasis of the reverse fink signal may also be applied, 
prior to modulation, so that the tlme<k)main signal wll be accurate, as received at a central office modem operating 
accordng to a master dock. 

[0073] In accordance with a further asped of the present Invention, digttal signal processor 32. or other suitable 
computing device, is configured by means of a computer program or the Pike to imptemerrt respective embodiments of 

IS the Invention. In operation with operational dements of modem 55. 

[0074] The computer program may be canled or stored in any suitable carrier mecfium, such as volatile or non-vol- 
atile sdid state memory, resklent In the modem or assodated circuitry. Additionally, the computer program may be car- 
ried on a magnetic disk or tape, or over a telecommunications medium such as an optical frequency or radio frequency 
carrier signal, for deVvery to the sotkl state memory In the modem 55. for exampie. 

20 [0075] VS^Ile the present Irwentlon has been descrttMd EKXx>rd!f>g to its preferred embodiments, it Is of course con- 
templated that modifications of, and attematlves to, these enDbodiments. such modifications and alternatives obtaining 
the advantages and benefits of tills Invention, wiH be apparent to those of ordinary skill in the art having reference to 
this specification and Its drawings. It Is contemplated ttwt such modifications and altematlves are wkhin ttie scope of 
tNs Invention as subsequently claimed herein. 

25 [0070] Ihe scope of tiie present disdosure indudes any novel feature or combination of features dlsctosed therein 
eltiier explicitly or impiicitiy or any generalisation thereof Inespective of whether or not it relates to the daimed invention 
or mitigates any or ail of the problems addressed by the present invention. The appik»nt hereby gives notice that new 
claims may be fbmiulated to such features during tiie prosecution of this application or of any such further application 
derived therefrom. In particular, with reference to the appended claims, features from dependent claims may be com- 

ao bined witti those of the Independent dalms and features from respective independent clalnr^ may be combined In any 
appropriate manner and not merely in the spedfio comblnattons enumerated in the claims. 

Clalnnt 

35 1 . Recehre drcuitry for a tdeoommunications modem, comprising: 

an Input, for receiving a received signal, wherein the recdved signal indudes a pilot signal corresponding to a 
clock signal used In gerteration of the received signal; 

clock drcuitry, for generating a receive dock, and comprising a free run oscillator; 
40 anak)g-to-digttal converter circuitry coupled to the Input, for sampling the received signal responsive to the 

receive dock; 

a demoduladon function, coupled to an output of the analog-to-dlgltBi converter drcuitry, for produdng a fre- 
quency domain dgnal corresponding to the received signal; 

a phase rotation function, for applying a phase shift to the frequency domain signal oonrespondlng to an estl- 
45 mated phase offset between the receive dock and the pilot signal; end 

a digital filter function, for applying a con'ectlon to tiie frequency domain dgnal comesponding to an estimated 
frequency offset between the receive dock and the pilot signal. 

2. The drcuitry of daim 1 . wherein tiie demodulation function comprises: 

50 

a Fast Fourier Tlfansfomi function, for transforming the sampled received dgnal Into a frequency domain dgnal; 
and 

a frequency domain equalization fundton, for processing the frequency domain signal to compensate for chan- 
nel effects. 

55 

3. The circuitry of daim 1 or 2. further compridng a digital signal processor Integrated circuit; 

wherein ttie demodulation function, phase rotation function, and digital filter function, are implemented by the digitd 
dgnal processor integrated drcult. 
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4. TTia drcuitry of any preceding claim, wherein the doclc dicuitry further oompriees: 

a frequency divider. f6r dividing a dock output of the fme run oscUator by a aelected integer to generate the 
receive dodc; ami 

an Integer aelector, having an input coupled to the denwdulation function to receive a aignal oorraaponding to 
the pilot signal, and having an output coupled to the fluency divider to select the selected Integer responsive 
to the frequency of the pilot signal. 

5. The circuitry of any preceding claim, further comprising: 

a phase and frequency offset detector function, for estimating the estimated phase offset and estimated fre- 
quency offeel tietween the receive clock and the pilot signal. 

6. A modem* for intarfadng communteattons between an external network and a host system, comprising: 

clock circuitry, for generating a modem dock, and comprising a free run osdHator; 
a receive side, comprising: 

an input for receiving a received signal from the external network, wherein the received signal includes a pilot 
signal corresponding to a clock sl^al used in generation of the received signal; 

anaIog4o-digital converter drcuitry coupled to the Input, for sampling the received slgr^ responsive to the 
modem dock; 

a demodulatton functton. coupled to an output of the analog-to-digital converter drcuitry, f6r producing a fre- 
quency domain signal corresponding to the received signal: 

a phase rotation function, fbr applying a phase shift to the frequency domain signal corraspondng to an esti- 
mated phase offset between the modem dock and the pilot dgnai; and 

a digital filter function, for applying a connection to the frequency domain signal conespondlng to an estimated 
frequency offset between the modem dock and the pilot signal; and 

transmit drcuitry, coupled between the host system and the external network, for receiving a digital agnal from 
the host system and for transmitting a conespondlng analog signal to the external network. 

7. The modem of claim 6. wherein the demodulation functton comprises: 

a Fast Fourier Transform function, fortranslbmiingthe sampled reoehfed signal into a frequency domain signal; 
and 

a frequency domain equalbatton functfon, for processing the frequency domain signal to compensato for chan- 
nel effods. 

6. The modem of claim 6 or 7, further comprising a digital signal processor integrated circuit; 

wherein the demodutatfon function, phase rotation fonctfon, and digital filter fonctfon, are implemented by the digital 
signal processor integrated circuit 

9. The modem of any one of dalms 6 to 6, wherein the dock drcuitry further comprises: 

a frequency divider, for divkfing a clock output of the free run oscOator by a aelected integer to generate the 
receive dock; and 

an integer selector, having an Input coupled to the denrwdulatlon function to receive a signal corresponding to 
the pilot signal, and having an output coupled to the frequency dh/ider to select the selected integer responsive 
to the frequency of the pifot signal. 

10. The modem of any one of claims 6 to 9, forther compristng: 

a phase and frequency offoet detector function, for estimating the estimated phase offset and estimated 
quency offoet between the nwdem dock and ttie pltoc signal. 

11. The modem of any one of dalms 6 to 10, wherein the transmit drcuitry comprises: 

a digital filter function for applying a pre-emphasis conection to ttie digkai signal corresponding to ttie esti- 
mated frequency offoet between the modem dock and ttie pilot signal; 
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a phase rotation function for applying a pre-emphasis phase shift to the digital signal corresponding to the esti- 
mated phase offset between the nwdem clock and the pilot signal; 

an inverse Fsst Fourier limnsform function, for transfomttng the digital signal, after pre-emphasis conectlon by 
the digital fiitar function and phase rotation function. Into a time-domain signal; and 
5 a digftal-to-analog converter, for converting the time-domain signal from the Inverse Fiast Fourier Transform 

* * function Into an analog signal for application to the extemal network. 

12. The modem of claim 1 1. further comprising a digital signal processor integrated circuit; 

wherein the demodulatfon function, phase rotation functions, digital filter functions, and Inverse Fast Fourier Tbans- 
10 fonn function are Implemented by the digital signal processor Integrated dicuit. 

13. The modem of claim 1 1 or 12, wherein the communications over ttie external networic are canied according to an 
Asynchronous Digital Sut)6criber Une protocol. 

15 1 4. A method of operating modem dmuttry to process rscelved communications from an external network, comprising 
the steps of: 

generating a receive ctock signal t>a8ed upon a free run oscillator; 

sampling a received communication signal at sample times based upon the receive clock signal; 
20 estimating a phase offeet and a frequency offset between the receive dock signal and a pilot signal corre- 

sponding to the received communteation signal; 

transforming tiie sampled receded corrwnunlcatton signal Into a frequency domain signal, wherein ttte fre- 
quency domain signal conesponds to values at a plurality of frequency bins conrespondlng to sub-canleis of 
the received communication signal; 
25 applying, to ttie frequency donnain signal, a phase rotation correction con'espondlng to the estimated phase 

offset; applying, to the frequency domain signal, a digital filter function corresponding to the estimated fre- 
quency offset; after the applying steps, communicating the connected frequency domain signal to a host sys- 
tem. 

30 15. The method of claim 14, wherein the step of generating a receive dock signal comprises: 
comparing the pilot signal frequency to the receive cfock frequency; 

dividing an output of ttie free run oedltator by an integer selected In response to the comparing step to gener- 
ate the receive ck)ck. 

35 

1 6. The method of claim 1 5, wherein the dMdlng step comprises: 

selecting an integer divider value from ttie group M-1, M, M+1 , in response to ttie comparing step; 
generating a first cycle, in a frame period, of the receive dock-signal to have a period divided from the period 
40 of the output of ttie free run osclttator liy the integer value selected In the selecting step; and 

generating remaining cycles in the frame period of the receive dock signai to have a period conrespondlng to 
the period of the output of the free run osdDator divided by ttie integer M. 

17. The method of any one of dalms 14 to 16, wherein the digital filter function comprises a finite Impulse response 
45 digitel filter. 

18. Themethodof any one of dalms 14to 17. wherein the transfonning and applying steps are peribmned by executing 
program Instructions with a digital signal processor. 

50 19. The method of any one ofclalms 14to 16, further comprising: 

receiving an upstt-eam digital signal from a host computer; 

applying, to ttie upstream digital signal, a pre-enphasis digital filter function corresponding to ttie estimated 
frequency offset; 

55 spplying. to ttie upstream dlgRal signal, a pre-emphasIs digital fitter function con^ponding to the estimated 

phase offset; 

after the applying steps, transfomibig ttie upstream dldKai filter Into an upstream frequency domain signal; 
after the trensfomnlng step, converting ttie upstream dlgKal frequency domain signal into an upstream anatog 
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signal; and communicating the upstream analog signal to the ttctemal network. 

20. A computer program for configuring a con^'uting device to Implement and^or control a communications device to 
carry out the steps of any one of dalms 14 to 19. 

.5 

21 . A computer program carrier medium canylng a computer program according to dalm 20. 
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